Chức quan

Người dân ở các tỉnh miền Tây Nam Bộ vẫn quen gọi ông là Chưởng Binh Lễ, vì vậy có người tưởng rằng ông giữ chức Chưởng binh. Trên thực tế, thời chúa Nguyễn không có chức này. Chức vụ cao nhất mà Nguyễn Hữu Cảnh đảm nhiệm lúc sinh thời là Thống suất và Chưởng Cơ. Sau khi ông mất, chúa Nguyễn đã truy phong chức Chưởng dinh. Do sự kính trọng của người dân đối với Nguyễn Hữu Cảnh, họ đã ghép tên và chức vụ của ông lại thành Chưởng Binh Lễ ("Chưởng" của Chưởng dinh hay Chưởng cơ, "binh" của Thống binh, và "Lễ" là tên tự của ông).

Tên đường

Ở thành phố Châu Đốc có đường Thượng Đăng Lễ, gọi đúng phải là Thượng Đẳng Lễ. Tuy nhiên, không phải chỉ Nguyễn Hữu Cảnh, vì Châu Đốc đã có đường Chưởng Binh Lễ, nên không thể cùng một nhân vật mà được đặt tên tại hai con đường. Thực ra đường Thượng Đẳng Lễ là chỉ Thượng Đẳng thần của thôn Vĩnh Nguơn có tên là Nguyễn Hữu Lễ, người đã có công cứu giá khi chúa Nguyễn Ánh gặp nạn tại Vĩnh Nguơn.

Tại TP Hồ Chí Minh có tên đường Nguyễn Hữu Cảnh nằm ở Quận Bình Thạnh.

Đền thờ

Quyển Sử Cao Miên của Lê Hương (Khai Trí xuất bản, 1970) có lời chua dưới một bức ảnh: Đền thờ ông Nguyễn Văn Thụy (Thoại) vị đại thần Việt Nam bên cạnh vua Cao Miên trong thời kỳ Việt Nam bảo hộ nước này. Đền thờ cất gần Chợ Mới (Phnom Penh) bị bắt buộc phải triệt hạ vào năm 1956.

Tuy nhiên, đây thực sự là đền thờ của Nguyễn Hữu Cảnh, vì bức ảnh cho thấy rõ tấm biển ở cổng ghi là Thượng đẳng thần[23]. Điều này phù hợp với nhiều tài liệu lịch sử khác".[24]

Ngày mất

Chính sử chép ông mất ngày 16/5, song tiểu sử Nguyễn Hữu Cảnh trưng bày trong các đình ở An Giang đều ghi là 10/5. Toàn vùng Tây Nam Bộ đều làm lễ giỗ ông vào ngày này, có thể kể đến Đình Châu Phú, Bình Thủy, Tham Buông, Long Kiến, Mỹ Phước,... Trong khi đó Đồng Nai lại giỗ ông ngày 16/5, có lẽ kỷ niệm ngày quàn linh cữu.